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Background of the Invention 

1 . Field of the Invention 

This invention generally relates to the field of computer based search 
systems, and more particulariy relates to a system and method for synthesizing 
information-bearing content from multiple channels. 
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2. Description of Related Art 

The explosive growth of content available on the World-Wide-Web has led to 
5 an increased demand and opportunity for a naeans of collaborating information. 
People are increasingly finding it difficult to sort through the great mass of content 
available with apparent relevance to even a narrowly defined need. They are 
ovenwhelmed with information and greatly desire appropriate tools or services that 
can aggregate relevant content and produce appropriate distillations or 
10 summarizations. Further, the ease with which content can be made available on the 
Internet, along with the greater speed with which "raw" content is generally made 
available, has created a greater-than-ever need for efficient means of judging the 
con-ectness of information. Strictly human-based editorial judgment is becoming no 
longer viable or desirable. 

15 

A typical search engine possesses a user interface with a search window 
where the user enters an alphanumeric search expression or keywords. The search 
engine sifts through a database of information for the user's search terms, and 
returns the search results in the form of HTML pages. Each search result includes a 
20 list of individual entries that have been identified by the search engine as satisfying 
the user's search expression. Each entry or "hit" includes a hyperlink that points to 
a location within the database. In addition to the hyperlink, certain search engine 
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result pages include a summary or abstract that describes the content of the 
document. Other Information may also be returned as part of a search result in 
response to a user's request. 

Although search engines have made tremendous strides at improvement in 
recent years, the tremendous volume of the content simply makes the search 
engine cumbersome to use. The user is forced to manually sort through a long list 
of results to try and determine what is most important to him. Additionally, many of 
the results returned contain the same infonnation, making it even more difficult to 
find the true article of interest. 

Therefore a need exists to overcome the problems with the prior art as 
discussed above, and particularly for a method of synthesizing the information- 
bearing content from multiple channels into condensed digests in order to maximize 
efficiency of a search. 

Summary of the Invention 

According to a prefenred embodiment of the present Invention, a computing 
system and method receives a query; separates a plurality of information sources 
into individual elements of content (EOC); tags each EOC with metadata that 
indicate source, date, and other relevant information; pattern matches each EOC; 



Docket No. ARC920000131 US1 - 3 - 



EXPRESS MAIL LABEL NO. EL863783796US 

calculates the distance function from every EOC to every other EOC; and provides 
the EOC to a set of virtual buffers containing appropriately related EOC less than a 
given distance value. The method further creates virtual summary buffers; then 
concatenates the EOC in each virtual buffer; applies a comparative analysis filter to 
5 remove redundant sub-elements; and presents the results as summary digests. 

Brief Description of the Drawings 

10 FIG. 1 is a block diagram illustrating a digest synthesizing system in 

accordance with a prefenred embodiment of the present invention. 

FIG. 2 Is a more detailed block diagram showing a computer system in the 
system of FIG. 1, according to a preferred embodiment of the present invention. 

15 

FIG. 3 is a more detailed block diagram showing a program memory in the 
system of FIG. 1 , according to a prefen-ed embodiment of the present invention. 

FIG. 4 is a more detailed block diagram of a result set In the system of FIG. 
20 2, according to a preferred embodiment of the present invention. 
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FIGs. 5 and 6 are operational flow diagrams illustrating exemplary operational 

sequences for the system of FIG. 1 , according to a preferred embodiment of the 
present invention. 

5 FIG. 7 is a more detailed block diagram showing interoperating components 

in the system of FIG. 1, according to a prefen-ed embodiment of the present 
invention. 

1 0 Description Of The Preferred Embodiments 

The present invention, according to a preferred embodiment, overcomes 
problems with the prior art by leveraging the growing capabilities of computational 
power and available bandwidth to automate both the functions of content 
15 aggregation/summarization and editorial judgment. A preferred embodiment further 
leverages technology related to automated video indexing and content extraction 
(e.g., via speech-to-text or phoneme recognition) to allow for one to manipulate, 
evaluate, and judge video-based content. 

20 According to a preferred embodiment, several content channels are 

summarized into domain-independent digests. The central concept relates to 
analyzing mutually similar elements of content (EOC) to generate "digests," or new 
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EOC which reflect the degree of corroboration (DOC) or other comparative measure 
between the original EOC. The original EOC and the derived digests may comprise 
at least one of text, video, audio, video speech signals, and digital media. Digital 
media generally includes all forms of content that are represented in computer 
5 readable form, and including content in digital format. 

As an example, suppose an earthquake is reported in the news. Numerous 
articles would be found in multiple sources, and most of the important information 
will be somewhat similar in all the sources. Instead of showing numerous "hits" for 
10 the same basic premise, the details would be summarized into several condensed 
digests containing different topics relevant to the earthquake, e.g. the financial 
impact of the earthquake. The user would have a much easier time finding relevant 
information in the digests. 

1 5 FIGs. 1 and 2 illustrate an exemplary digest synthesizing system according to 

a preferred embodiment of the present invention. The digest synthesizing system 
100 includes a computer system 102, having a digest synthesizing application 108. 
Computer system 102 may be communicatively coupled with the world-wide-web 
106, via a wide area network interface 104. The wide area network interface 104 

20 may be a wired communication link or a wireless communication link. Additionally, 
computer system 102 may also be communicatively coupled with a local area 
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network (not shown) via a wired, wireless, or combination of wired and wireless local 
area network communication links (not shown). 

Each computer system 102 may include, inter alia, one or more computers 
5 and at least a computer readable medium 110. The computer preferably include 
means for reading and/or writing to the computer readable medium 110. The 
computer readable medium 110 allows a computer system to read data, 
instructions, messages or message packets, and other computer readable 
information from the computer readable medium. The computer readable medium 
10 110, for example, may include non-volatile memory, such as Floppy, ROM, Flash 
memory, Disk drive memory, CD-ROM, and other permanent storage. It Is useful, 
for example, for transporting information, such as data and computer Instructions, 
between computer systems. 

1 5 The computer system 1 02, according to the present example, Includes a 

controller/processor 216 (shown in FIG. 2), which processes instructions, performs 
calculations, and manages the flow of information through the computer system 
102. Additionally, the controller/processor 216 Is communicatively coupled with 
program memory 210. Included within program memory 210 are a digest 

20 synthesizing application 108 (which will be discussed in later in greater detail), 
operating system platform 212, and glue software 214. The operating system 
platform 212 manages resources, such as the data stored in data memory 220, the 
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scheduling of tasks, and processes the operation of the digest synthesizing 
application 108 in the program memory 210. The operating system platform 212 
also manages a graphical display interface (not shown), a user input interface (not 
shown) that receives inputs from the keyboard 206 and the mouse 208, and 
5 communication network interfaces (not shown) for communicating with the network 
link 104. Additionally, the operating system platform 212 also manages many other 
basic tasks of the computer system 102 in a manner well known to those of ordinary 
skill in the art. 

10 Glue software 214 may include drivers, stacks, and low level application 

programming interfaces (API's) and provides basic functional components for use by 
the operating system platfomn 212 and by compatible applications that run on the 
operating system platform 212 for managing communications with resources and 
processes in the computing system 102. 

15 

FIGs. 3 and 4 illustrate an exemplary program memory 210 and the structure 
of the result set 218 according to a preferred embodiment of the present invention. 
The user interface/event manager 304 is structured to receive all user 
interface/event manager 304 events, such as mouse movements, keyboard inputs, 
20 drag and drop actions, user selections, and updates to the display 204. User 

interface/event manager 304 is also structured to receive match digests, from the 
result set manager 316, which will be discussed subsequently, representing the 
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result set 218. These results are then displayed to the user via the display 204. 
Alternatively, the results could be sent to a user automatically via email or instant 
messaging. 

5 After the user has requested a keyword search, the query handler 308 is 

invoked from the user interface/event manager 304 to initiate the user's search 
request. Alternatively, input to the query handler could be provided via a browsing 
mode of an Internet browser or any other user interface dialog form or application, 
or an agent that pushes relevant summarized infonnation to a user based on a user 

1 0 profile. Input to the query handler 304 can preferably be a text based search query. 

The query handler 304 then invokes the digest synthesizing application 108 
to use the preferably text based search query as an input filter 306 for a plurality of 
Information sources. The system performs a search for relevant sources related to 

15 the query. Any method for web search (such as those used by current and future 
search engines) can be used for this matter. The plurality of information sources 
could be a plurality of content channels, or, additionally, a plurality of related stories 
delivered on a single channel at different periods of time. The output of the input 
filter 306 is a stream of tagged EOC elements 402. A pattern-matching filter 312 

20 performs a pattern matching or similar function on the EOC data stream 402 and 

provides EOC to a set of virtual buffers 404 where each virtual buffer contains a set 
of appropriately related EOC. A distance calculator 310 computes a set of 
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"distances" from every EOC to every other EOC. Each of the virtual buffers 404 is 
then made to contain an EOC and every EOC that is less than a certain "distance" 
from it. 

5 Optionally, virtual buffers 404 may be followed by processing to create virtual 

summary buffers 406, which serve to create summaries or perform other 
advantageous preprocessing which supports the comparative analysis filter 318. 

The content of each virtual buffer 404 or virtual summary buffer 406 is 
1 0 passed through a comparative analysis filter 318, which analyzes the "mutually 

close" EOC, and, based on a set of heuristics including natural language processing 
algorithms, rule based algorithms, and other decision criteria, provides a set of 
digests 408. In a preferred example, the system may sort sentences according to 
their score, where the score will be higher for sentences that appear in many 
15 Independent sources. The sentence doesn't need to be 'identical', in which case the 
existence of sub-elements (such as words, term and/or numbers) in the suspected 
similar sentences can calculated. Numbers are actually of special importance as 
they may reflect financial implications of the reported incidents, or the number of 
persons affected by it. It is expected that these number may be modified or updated 
20 from 

time to time, and thus a fluctuation range can be defined (such as +/- 10%) so 
that even different numbers within the range can still be accounted as 
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mutually collaborative. For example, if one source said: 

"... The number of casualties was 4900 persons..." 
and another source stated: 

"... The number of persons killed was 4920 persons ... " 
5 Then the summary synthesizing engine can state in the summary: 
"... the number of persons killed was 4900-4920 persons ..." 
Alternatively, it may perform an average on the number reported from several 
inputs, and/or give more weight for those which contain a more recent date/time 
attribute, or to source of information that has proven more reliable from previous 
10 searches. 

FIGs. 5 and 6 are operational flow diagrams illustrating exemplary operational 
sequences for the system of FIG. 1 . The system enters the sequence at step 502, 
wherein a user is communicating via a user interface 302 with the computer system 

15 102. The user operates the user interface, such as the mouse 208 or keyboard 206 
to enter a search query string. Alternatively, the input to the query handler could be 
provided via a browsing mode of an Internet browser or an agent that pushes 
relevant summarized infomiation to a user based on a user profile. A query handler 
308 invokes the application programming interface 314, at step 504, which uses the 

20 search query string as an input filter 306 to separate or segment a plurality of 
information sources into individual EOC and "tag" each EOC, at step 506, with 
metadata that indicate source, date, and other relevant information. 
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Means for segmenting or extracting discrete elements of content from text- 
based sources are known in tlie art. Examples include US Patent 6,052,657, "Text 
segmentation and identification of topic using language models", filed November 25, 

5 1 997, which describes means for segmenting text and identifying topics contained 
therein that match a user query, and US Patent 5,806,021 , "Automatic segmentation 
of continuous text using statistical approaches", filed September 4, 1996, which 
discloses two statistical methods for segmenting continuous text sources, the entire 
teachings of which collectively are hereby incorporated by reference. The first 

10 method simple and rapid but is more error-prone than the second. The second, 

which uses statistical language models, is more reliable and accurate, but it is also 
more computationally intensive. 

A pattern-matching filter 312, at step 508, performs a pattern matching or 
15 similar function on the EOC data stream 402. The pattern-matching concept applies 
not only to an exact text match, but to a concept match. For example, a query of " 
International news" will be matched to an item such as "President Bush visited in 
Paris". In this case, there is a semantic element to the pattem matching filter 312, in 
that the system must know that Paris is associated with another nation; that a 
20 Presidential visit is important, etc. 
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In a preferred sub-embodiment, a "distance function" is defined so that a 

distance calculator 310, at step 510, can compute a set of "distances" from each 
EOC to every other EOC. Then, at step 512, the EOC are provided to a set of virtual 
buffers 404 where each virtual buffer contains a set of appropriately related EOC. 
5 Each of the virtual buffers 404 contains an EOC and every EOC that is less than a 
certain "distance" from it. Optionally, EOC may be made to "expire" after a 
particular threshold (e.g., its age) is exceeded. Naturally, a given EOC may be 
contained in a plurality of virtual buffers. 

1 0 The grouping of EOC by mutual distance will lead to various data structures, 

depending on the precise nature of the data. For highly heterogeneous data, the 
grouping may coalesce into sharply defined and distinct EOC groupings. For less 
heterogeneous data, however, the boundaries may be fuzzy and it will be non-trivial 
to define EOC groupings. 

15 

Optionally, in step 602, processing to create virtual summary buffers 406 from 
the virtual buffers 404 may follow. Means for summarization of text-based sources 
are also known in the art. Examples include: 

US Patent 5,918,240, "Automatic method of extracting summarization using 
20 feature probabilities", filed June 28, 1 995; 

US Patent 5,077,668, "Method and apparatus for producing an abstract of a 
document", filed September 28, 1989; 
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US Patent 4,358,824, "Office correspondence storage and retrieval system", 

filed December 28, 1979; 

US Patent 5,924,108, "Document summarizer for word processors", filed 
March 29, 1996; and 

5 US Patent 5,689,71 6, "Automatic method of generating thematic summaries", 

filed April 14, 1995; 

the entire teachings of which collectively are hereby incorporated by reference. 



The content of each virtual buffer 404 or virtual summary buffer 406 is 
1 0 passed through a comparative analysis filter 31 8 which analyzes the "mutually 
close" EOC, and, based on a set of heuristics, outputs a set of digests 408. 



These digests will comprise EOC fomriats that benefit from such comparative 
analysis, such as summaries, highly corroborated "findings of fact," trailers (e.g., the 
1 5 most vibrant or exciting details of a set of EOC), and updates (e.g., all related 
information released within the last 48 hours). 



An example of a preferred means for producing a set of summary digests 408 
from the virtual buffers 404 or 406 comprises, at step 604, concatenating the EOC 
20 included in the virtual buffer 404 or 406, and then, at step 606, applying a 

comparative analysis filter 318 to remove redundant sub-elements. Sub-elements 
that are determined to be substantially similar to each other (by knowledge 
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management techniques, e.g., those involving distance functions, known in the art) 
are used to derive an appropriate degree of con^oboration (DOC), which provides an 
indication of the value of that sentence. The acceptable degree of similarity present 
in order for two sub-elements to be considered similar is detennined by setting a 

5 threshold, the value of which is used to fine-tune the process of creating the 

summary digests. Identical content from apparently different sources Is filtered, 
however, these identical reports are counted and contribute to the EOC DOC value. 
Another threshold indicating the degree redundancy, which must be present for a 
representative sub-element to be included in the summary digest (i.e. the maximum 

1 0 distance value) may also be included. 

A preferred embodiment, at step 607, then synthesizes summary digests 408 
by tracing back to the original EOC, and then extracting the content with a high DOC 
value in context, i.e. extracting surrounding content so that the synthesized 
1 5 summary is more intelligible. For preferred embodiments involving video or audio 
input, closed captions (when available), speech recognition technology may be 
applied to the audio track of the source to produce textual information that may be 
used to generate DOC measures. 

20 A preferred means for presenting the summary digest 408, at step 608, is to 

color-code each sub-element of content based on the number of EOC containing 
that particular sub-element or sub-elements substantially similar to that particular 
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sub-element. For example, a red font might indicate that content substantially 
similar to that sub-element appeared in greater than 50% of the relevant EOC; a 
yellow font might indicted the corresponding appearance was between 25% and 
50%; a blue font might indicate appearance between 5% and 25%; and a gray font 
5 might indicate appearance less than 5%. 

Users are able to search on these digests 408 based on their content, the 
metadata they carry, and their format. The digests 408 are updated on a dynamic 
basis. In addition to the format of the digest 408, the user may specify an 

1 0 approximate length of the digest. This will factor into thresholding characteristics of 
the filter 318 that produces the digests 408 from the dynamic content in the virtual 
buffers 404 or 406. 

The digests 408 preferably contain both aggregate and more individualized 
metadata. For example, the digest as a whole will be assigned a "degree of 

15 corroboration" (DOC), which provides a measure of how highly corroborated the 
content is. Furthennore, users may query with regard to the effective DOC of 
individual components of the digest, or even be directed to some of the original 
sources. The metadata structure should be designed to enable such functionality. 

20 In an exemplary embodiment, a database or index may be maintained which 

reflects the historical DOC data of content available from individual publishers or 
other information providers or aggregators. These historical data can be used to 
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weight future DOC data appropriately, resulting in improved reliability rankings 
through a self-learning process. These data are also used to generate valuable lists 
and rankings of cx)ntent sources. 

5 The present invention can be realized in hardware, software, or a 

combination of hardware and software. A system according to a preferred 
embodiment of the present invention can be realized in a centralized fashion in one 
computer system, or in a distributed fashion where different elements are spread 
across several interconnected computer systems. Any kind of computer system - or 

1 0 other apparatus adapted for carrying out the methods described herein - is suited. 
A typical combination of hardware and software could be a general-purpose 
computer system with a computer program that, when being loaded and executed, 
controls the computer system such that it canries out the methods described herein. 

15 The present invention can also be embedded in a computer program product, 

which comprises all the features enabling the implementation of the methods 
described herein, and which - when loaded in a computer system - is able to cany 
out these methods. Computer program means or computer program in the present 
context mean any expression, in any language, code or notation, of a set of 

20 instructions intended to cause a system having an information processing capability 
to perform a particular function either directly or after either or both of the following 
a) conversion to another language, code or, notation; and b) reproduction in a 
different material form. 
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Each computer system may include, inter alia, one or more computers and at 
least a computer readable medium allowing a computer to read data, instructions, 
messages or message packets, and other computer readable information from the 
5 computer readable medium. The computer readable medium may include non- 
volatile memory, such as ROM, Flash memory. Disk drive memory, CD-ROM, and 
other permanent storage. Additionally, a computer medium may include, for 
example, volatile storage such as RAM, buffers, cache memory, and network 
circuits. Furthermore, the computer readable medium may comprise computer 
1 0 readable information in a transitory state medium such as a network link and/or a 
Q network interface, including a wired network or a wireless network, that allow a 

=p computer to read such computer readable information. 

Although specific embodiments of the invention have been disclosed, those 
1 5 having ordinary skill in the art will understand that changes can be made to the 

specific embodiments without departing from the spirit and scope of the invention. 
The scope of the invention is not to be restricted, therefore, to the specific 
embodiments, and It is intended that the appended claims cover any and all such 
applications, modifications, and embodiments within the scope of the present 
20 invention. 

What is claimed is: 
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